Quantization causes waves: Smooth finitely computable functions are affine
نویسندگان
چکیده
منابع مشابه
Quantization causes waves: Smooth finitely computable functions are affine
Given an automaton (a letter-to-letter transducer) A whose input and output alphabets are Fp = {0, 1, . . . , p − 1}, one visualizes word transformations performed by A by a point set P(A) of real plane R2 as follows: To an m-letter non-empty word v = γm−1γm−2 . . . γ0 over the alphabet A put into the correspondence a rational number 0.v whose basep expansion is 0.γm−1γm−2 . . . γ0; then to eve...
متن کاملSmooth distributions are finitely generated
A subbundle of variable dimension inside the tangent bundle of a smooth manifold is called a smooth distribution if it is the pointwise span of a family of smooth vector fields. We prove that all such distributions are finitely generated, meaning that the family may be taken to be a finite collection. Further, we show that the space of smooth sections of such distributions need not be finitely ...
متن کاملSmooth distributions are globally finitely spanned
A smooth distribution on a smooth manifold M is, by definition, a map that assigns to each point x of M a linear subspace ∆(x) of the tangent space TxM , in such a way that, locally, there exist smooth sections f1, . . . , fd of ∆ such that the linear span of f1(x), . . . , fd(x) is ∆(x) for all x. We prove that a much weaker definition of “smooth distribution,” in which it is only required tha...
متن کاملMULTIPLICATION MODULES THAT ARE FINITELY GENERATED
Let $R$ be a commutative ring with identity and $M$ be a unitary $R$-module. An $R$-module $M$ is called a multiplication module if for every submodule $N$ of $M$ there exists an ideal $I$ of $R$ such that $N = IM$. It is shown that over a Noetherian domain $R$ with dim$(R)leq 1$, multiplication modules are precisely cyclic or isomorphic to an invertible ideal of $R$. Moreover, we give a charac...
متن کاملClassification of Boolean Functions where Affine Functions are Uniformly Distributed
Classification of Non-linear Boolean functions is a long-standing problem in the area of theoreticalcomputer science. In this paper, effort has been made to achieve a systematic classification of all n-variableBoolean functions, where only one affine Boolean function belongs to each class. Two different methods areproposed to achieve this classification. The first method is a recurs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: P-Adic Numbers, Ultrametric Analysis, and Applications
سال: 2015
ISSN: 2070-0466,2070-0474
DOI: 10.1134/s2070046615030012